//在一个无序数组里有99个不重复的正整数，范围是1～100，唯独缺少1个1～100中的整数。如何找出这个缺失的整数？”

//这是一个很简单也很高效的方法，先算出1+2+3+…+100的和，然后依次减去数组里的元素，最后得到的差值，就是那个缺失的整数。
//假设数组长度是n，那么该解法的时间复杂度是O（n），空间复杂度是O（1）。”

function missingNumber(nums) {
    let sum = 0;
    for (let i = 1; i <= 100; i++) {
        sum += i;
    }
    for (let i = 0; i < nums.length; i++) {
        sum -= nums[i];
    }
    return sum;
}